Random graphs

Results: 338



#Item
241Mathematics / Stochastic processes / Probability and statistics / Applied mathematics / Random graphs / Graph theory / Random tree

Scaling Limits of Random Graphs from Subcritical Classes Benedikt Stufler (joint work with Konstantinos Panagiotou, Kerstin Weller) Abstract

Add to Reading List

Source URL: www-m14.ma.tum.de

Language: English - Date: 2014-10-27 04:52:12
242Centrality / Random graph / Graph / Flow network / Evolving networks / Erdős–Rényi model / Graph theory / Mathematics / Degree distribution

Graphs over time: Densification Laws, Shrinking Diameters and Possible Explanations

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2005-06-14 00:27:51
243Degree / Vertex / Tree / Random graph / Graph / Rado graph / Line graph / Graph theory / Mathematics / Graph isomorphism

Isomorphism and Embedding Problems for Infinite Limits of Scale-Free Graphs Robert D. Kleinberg ∗

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2004-12-15 22:31:16
244Regular graph / Connectivity / Random regular graph / Graph / Matroid theory / Planar separator theorem / Line graph / Graph theory / Random graphs / Degree

A CRITICAL POINT FOR RANDOM GRAPHS WITH A GIVEN DEGREE SEQUENCE Michael Molloy Department of Mathematics Carnegie-Mellon University

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-12-04 14:11:42
245Random graphs / Network theory / Social networks / Connectivity / Barabási–Albert model / Complex network / Graph / Watts and Strogatz model / Vertex / Graph theory / Mathematics / Networks

Physica A[removed]–187 www.elsevier.com/locate/physa Mean- eld theory for scale-free random networks Albert-Laszlo Barabasi ∗ , Reka Albert, Hawoong Jeong

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-12-04 14:11:36
246Estimation theory / Adjacency matrix / Algebraic graph theory / Matrices / Maximum likelihood / Random graph / Topology / Graph / Path decomposition / Graph theory / Mathematics / Statistical theory

Scalable Modeling of Real Graphs using Kronecker Multiplication Jure Leskovec Christos Faloutsos Carnegie Mellon University

Add to Reading List

Source URL: cs.stanford.edu

Language: English - Date: 2012-02-24 13:41:08
247Random graph / Degree / Orbifold / Cartesian product of graphs / Graph theory / Mathematics / Theoretical computer science

Stochastic Kronecker Graphs Mohammad Mahdian∗ Ying Xu† Abstract

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2007-09-11 19:19:57
248Graph / Random graph / Degree / Graph theory / Mathematics / Adjacency matrix

Quilting Stochastic Kronecker Product Graphs to Generate Multiplicative Attribute Graphs Hyokun Yun Department of Statistics Purdue University

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2012-11-08 01:28:00
249Random graph / Graph / Dominating set / Orbifold / Graph theory / Mathematics / Theoretical computer science

Directed Scale-Free Graphs B´ela Bollob´as∗ Christian Borgs† Abstract

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:20
250Connectivity / Graph / Erdős–Rényi model / Pseudoforest / Graph theory / Mathematics / Random graph

Random graphs with arbitrary degree distributions and their applications M. E. J. Newman1,2 , S. H. Strogatz2,3 , and D. J. Watts1,4 1 Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM[removed]Center for Applied Mathem

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:55
UPDATE